Antichains in the Wadge Order for Connected Spaces
نویسنده
چکیده
For any non-totally disconnected Polish space, there is a family of c = 2א0 many Wadge incomparable finite level Borel subsets. If the space is additionally locally compact or locally connected, there is a family of 2 many Wadge incomparable subsets. In this note, we study the Wadge order for Polish spaces which are not totally disconnected. For a fixed Polish space, the Wadge order for the space compares its subsets via continuous functions; for subsets A and B, A is Wadge reducible to B or A ≤ B if there is a continuous function from the space to itself under which A is the preimage of B. Thus a preorder is associated to every Polish space. The structure of the Wadge order for the Borel subsets of Baire space ω is well understood and characterized by two important facts, the first of which is the semilinear ordering principle or Wadge’s lemma; for any two Borel subsets A and B of Baire space, A ≤ B or B ≤ ω−A. The second is the wellfoundedness of the Wadge order restricted to the Borel sets, proved by Martin and Monk. These facts are true for all subsets of Baire space under the axiom of determinacy and the same proofs generalize. They further hold for all zero dimensional Polish spaces. For Polish spaces which are not zero dimensional, the structure of the Wadge order may be more complicated. For example, Wadge’s lemma fails for the real line as noted in [5, remark 9.26] (see also [2, example 3]). The counterexample [2] shows that there are three sets of reals which are pairwise incomparable in the Wadge order. In this paper we provide conditions which imply that the Wadge order of a space has large antichains, i.e. collections of incomparable sets. For any Polish space which is not totally disconnected, we construct a family of c = 2א0 many incomparable finite level Borel subsets. In particular, the semilinear ordering principle fails for these spaces (but the proof of this alone is much shorter). As an application of the proof technique, we give a sufficient condition on the space for ill-foundedness of the Wadge order.
منابع مشابه
Variations on Wadge Reducibility Extended Abstract
Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a bette...
متن کاملOn the Wadge reducibility of k-partitions
We establish some results on the Wadge degrees and on the Boolean hierarchy of k-partitions of some spaces, where k is a natural number. The main attention is paid to the Baire space, Baire domain and their close relatives. For the case of Δ2-measurable k-partitions the structures of Wadge degrees are characterized completely. For many degree structures, undecidability of the first-order theori...
متن کاملUniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملUrban neighborhood regeneration; Interpretive structural modeling of the factors affecting connected public spaces
Urban planning has emphasized quicker, lighter, and cheaper methods in recent years. According to urban studies, urban public spaces are valuable factors for urban neighborhood regeneration. Although, the concept of the network (connectivity in public spaces) is not new, and various authors and researchers had applied and adapted it to different areas of urban planning, it would be a new approa...
متن کاملWadge Hardness in Scott Spaces and Its Effectivization
We prove some results on the Wadge order on the space of sets of natural numbers endowed with Scott topology, and more generally, on omega-continuous domains. Using alternating decreasing chains we characterize the property of Wadge hardness for the classes of the Hausdorff difference hierarchy (iterated differences of open sets). A similar characterization holds for Wadge one-to-one and finite...
متن کامل